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Abstract 

We prove that a finitely generated group G that is (strongly) relatively hyperbolic with 
respect to a collection of finitely generated subgroups {Hi, . . . ,H m } has the Rapid Decay 
property if and only if each iij , i = 1, 2, . . . , to, has the Rapid Decay property. 

1 Introduction 

Throughout the whole paper, unless stated otherwise, G denotes a finitely generated group, and 
1 denotes the neutral element in G. 

The L 2 -norm of a function x in l 2 (G) is denoted by ||ac||. 

A group G satisfies the Rapid Decay property (RD property, in short) if the space of rapidly 
decreasing functions on G with respect to some length-function is inside the reduced C*-algebra 
of G (see Section 2.1 for the precise definition). The RD property is relevant to the Novikov 
conjecture [CM] and to the Baum-Connes conjecture [L2]. 

The main result of the paper is the following. 

Theorem 1.1 (Theorem 3.1, Proposition 2.9). Let G be a group which is (strongly) rel- 
atively hyperbolic with respect to some finitely generated subgroups {Hi, H2, ■ ■ ■ , H m }. Then G 
has the RD property if and only if {Hi, . . . , H m } have the RD property. 

The "only if part in Theorem 1.1 follows from the more general statement that a subgroup 
of a group that has the property RD also has RD with respect to the induced length-function [J, 
Proposition 2.1.1]. The "if part is more difficult. A proof of it is given in Section 3. In fact we 
prove that the statement of the theorem still holds if we replace (strong) relative hyperbolicity 
by a natural weaker version of it, that we call (*)-relative hyperbolicity (see Definition 2.8). At 
the end of the paper, we shall show how to further weaken property (*) to get an even wider 
class of groups with RD (see Remark 3.5). 

The argument in the proof of Theorem 1.1 is similar in spirit to the arguments used in [RRS], 
[Li] and [T]. The idea, in all the mentioned arguments, is to reduce the proof of the inequality 
(1) to the case when the convolution is performed on some "easier" geodesic triangles. In our 
case, the "easier" triangles are simply the triangles contained in left cosets gH^; we can pass 
from general triangles to triangles in gHi because of the (*)-relative hyperbolicity. 

Some particular cases of Theorem 1.1 have been proven before: 

• All hyperbolic groups satisfy the RD property [J, H, C] (this is a particular case of Theorem 
1.1 with m=\,Hi = {1}). 
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• The amalgamated product of two groups A and B with finite amalgamated subgroup F 
satisfies RD provided A and B satisfy RD [J] (take G = A * F B, H 1 = A, H 2 = B). 

• A group G relatively hyperbolic with respect to the subgroups H±, . . . , H m , has the RD 
property provided that Hi, ... , H m have polynomial growth [ChR]. The fact that polyno- 
mial growth implies RD follows from the definition of RD [J] . 

Not all groups have RD: a group that contains an amenable subgroup of superpolynomial 
growth (with respect to the word metric of the whole group) does not have RD [J]. Note that 
it is the only known obstruction to RD. 

2 Preliminaries 
2.1 Property RD 

Recall that a length-function on a group G is a map L from G to the set of non-negative real 
numbers R + satisfying: 

(1) L(gh) < L(g) + L(h) for all g, h G G ; 

(2) L(g) = L{g- 1 ) for all g G G ; 

(3) L(l) = 0. 

Notations: We denote by B^r) the L-ball of radius r, that is the set {g G G | L(g) < r} and 
by <Sz,(r) the L-sphere of radius r, that is the set {g G G \ L(g) = r}. 

We say that a length-function L\ : G — > M+ dominates another length-function L 2 : G — > M + 
if there exist a, 6 G M+ such that L 2 < ah\ + b. If Li dominates L 2 and L2 dominates Li then 
L\ and L2 are said to be equivalent. 

Remark 2.1. If L\ dominates L 2 then there exists c G M+ such that for every r > 1 we have 
B Ll (r)cB L2 (cr). 

If G is a finitely generated group, the length-functions corresponding to two finite generating 
sets are equivalent. All such length-functions are called word length- functions. 

Lemma 2.2 ([J], Lemma 1.1.4). If G is a finitely generated group then any word length- 
function dominates all length-functions on G. 

We first give the traditional analytic version of the RD property with respect to a length- 
function L, and then present a more geometric one. For every s£l the Sobolev space of order 
s with respect to L is the set H S L (G) of functions <j) on G such that the function (1 + L) s cf> is in 
l 2 (G). The space of rapidly decreasing functions on G with respect to L is the set H^(G) = 

r\ s m H L( G )- 

The group algebra of G, denoted by CG, is the set of functions with finite support on G, i.e. 
it is the set of formal linear combinations of elements of G with complex coefficients. We denote 
by M + G its subset consisting of functions taking values in 

With every element g G G we can associate the linear convolution operator <p 1— > g * cj) on 
l 2 (G), where 
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This is just the left regular representation of G on 1 2 {G), it can be extended to a representation of 
CG on l 2 (G) by linearity. This representation is faithful and every convolution operator induced 
by an element of CG is bounded. Therefore we can identify CG with a subspace in the space of 
bounded operators B(7 2 (G)) on 1 2 {G). For every x <G CG we denote by its operator norm, 
that is 

INI* = sup{||x * 0|| ; H0II = 1} . 
The closure G*(G) of CG in the operator norm is called the reduced C* -algebra of G. 

Definition 2.3. The group G is said to have the RD property with respect to the length-function 
L if the inclusion of CG into G*(G) extends to a continuous inclusion of Hf^(G) into G*(G). 

We recall an equivalent way of defining RD. The following result is a slight modification of 
Proposition 1.4 in [ChR]. 

Lemma 2.4. Let G be a discrete group and let L be a length-function on it. The following 
statements are equivalent: 

(i) The group G has the RD property with respect to L. 

(ii) There exists a polynomial P such that for every r > 0, every x £ K + G such that x vanishes 
outside E>L(r), and every (j) G l 2 (G) such that (p(G) C R + , we have 

||a;*^||<P(r)||x||-|H|. (1) 

Proof. In [ChR, Proposition 1.4] it is proved that (i) is equivalent to (ii) for x <G IR+G and 
4> G 1 2 {G). We prove that if (ii) is satisfied for <p with (f>{G) C R + then it is satisfied for every 
4> £ l 2 (G). Let <p £ 1 2 {G). Then we can write 

<f> = (f)l - (f>2 + i(4>3 - <f>4), 

where <pi take values in M + and \\4>\\ 2 = Ylt=i II 2 • We have the inequalities 

4 4 

\\x * 4>\\ < Ik * M < P(r)\\x\\ Hi\\ < 2P(r)||x|| • 

i=l i=l 

□ 

Definition 2.5. A group is said to have the RD property if it satisfies the RD property with 
respect to some length-function. 

Remark 2.6. Lemma 2.2 and Remark 2.1 imply that if a finitely generated group satisfies RD 
with respect to some length-function, then it satisfies RD with respect to a word length-function 
(for some generating set). Hence, a finitely generated group satisfies RD if and only if it satisfies 
RD with respect to every word length-function. 

In the case of finitely generated groups, it suffices to show (1) for functions with finite 
support, as shown by the following lemma. 

Notation: For a function / £ l 2 (G) and a constant p>0,f p denotes the function which coincides 
with / on Sl{p) and which vanishes outside Sl{p)- 

Lemma 2.7. Let G be a finitely generated group and let L be a word length-function on it. The 
following statements are equivalent: 
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(i) The group G has the RD property. 

(ii) There exists a polynomial P such that for every ri,r 2 > 0, every p £ [\n — r2 1 , r\ + r 2 ] 
every x G K+G with support in Sl(vi), and every y € M + G with support in Sl^s), 

\\{x * y) p \\ <P(r) \\x\\ ■ \\y\\. (2) 

Proof. The equivalence is true according to the argument in the proof of Theorem 5, [C, 
llll.h.a]. □ 

For details on the RD property we refer to [C], [J], [Li], [ChR]. 

2.2 (*)-relative hyperbolicity 

Notation: For a subset Y in a metric space we denote by Ms(Y) the closed tubular neighborhood 
of Y, that is {x \ dist(x, Y) < 5}. 

Definition 2.8. Let G be a group and let H\,...,H m be subgroups in G. We say that G is 
^-relatively hyperbolic with respect to Hi, ...,H m if there exists a finite generating set S of G, 
and two constants a and S such that the following property holds: 

(*) For every geodesic triangle ABC in the Cayley graph of G with respect to S, there exists a 
coset gHi such that M a (gHi) intersects each of the sides of the triangle, and the entrance 
(resp. exit) points A 1 , B 1 , C\ (resp. 52,^2, ^2) of the sides [AB], [B,C], [C,A] mJ\F a (gHi) 
satisfy 

dist(Ai,A 2 ) < 5, dist(Bi,B 2 ) < 6, dist(d,C 2 ) < 6. 

Note that Hi,..., H m need not be finitely generated. 
The following statement is proved in [DS]. 

Proposition 2.9 ([DS], Corollary 8.14, Lemma 8.19). Every group G that is (strongly) 
relatively hyperbolic with respect to a family of finitely generated subgroups H\, ...,H m is (*)- 
relatively hyperbolic with respect to these subgroups. 

Note that the converse statement is not true. For example, every hyperbolic group G is 
obviously (*)-relatively hyperbolic with respect to any subgroup H < G. But it is well known 
that for strong relative hyperbolicity to hold H must be quasiconvex. 
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Problem 2.10. Is it true that every group that is (*)-relatively hyperbolic with respect to cer- 
tain subgroups Hi, ...,H m is also strongly relatively hyperbolic with respect to some subgroups 
H[, H' n such that each H[ is inside some Hft 

Note that there exists a version of the definition of the strong relative hyperbolicity which 
also makes sense without Hi,..., H m being finitely generated [Os]. 

Problem 2.11. Can one remove the hypothesis that the subgroups Hi,...,H m are finitely 
generated from the Proposition 2.9 ? 

3 Proof of the main result 

Theorem 3.1. Let G be a group which is (*) -relatively hyperbolic with respect to the subgroups 
{Hi, Hi, ■ ■ ■ , H m }. Then G has the RD property if and only if {Hi, . . . , H m } have the RD 
property with respect to the length-function induced by a word length-function on G. 

Proof. Only the "if part needs a proof. Consider a finite generating set S of G with respect to 
which the property (*) is satisfied, and consider the word length-function L on G corresponding 
to S. By hypothesis and the fact that two word length-functions are equivalent, we may suppose 
that Hi, ...,H m have RD with respect to L. 

Convention: In what follows we fix two arbitrary positive numbers ri,r 2 and we fix p € [\ri — 
r 2 \ , n + r 2 \. 

Let -Pi(r) be the polynomial given by Lemma 2.4, (ii), for the group Hi, i = 1,2, ... ,m, 
and the length function L, and let P(r) = 1 + Pi( r + 2k) 2 , where n is a constant to be 
chosen later. We shall prove that for every x with support in Sx(ri) and every y with support 
in Sl^), we have the inequality 

Wix^yU^Q^Pin^xf-Wyf, (3) 

where Q is a polynomial of degree 3. That will imply inequality (2). 

For every g € SL(r) we choose one geodesic q g joining it to 1. We thus obtain a set of 
geodesies of length r indexed by elements in 5i(r). We denote this set of geodesies by G(r) and 
we identify it with the set 5^(r). 
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Consider a geodesic q g in G(p), and an arbitrary geodesic triangle with q g as an edge and 
the other two edges G Q{r\) and hq^, where q^ G Q(r 2 ). Such a triangle corresponds to a 
decomposition 51 = /?,£;, where h G S^Ol) and k G Sl(t 2 ). Let us apply property (*) to this 
geodesic triangle. There exists jHi , i G {1, 2, . . . m}, such that M^^Hj) intersects the three 
edges of the triangle. We denote as in the picture the respective entrance and exit points of the 
edges into Jf a (-fHi) by Ay, A 2 , B 1: B 2 , Ci,C 2 . 

We can write g = gir]g2, where g\ G 7-f/j, g\ is at distance at most o from A 2 , rj G Hi and 
gi rj is at distance at most a from C±. Property (*) implies that g\ is at distance at most 5 + a 
from A\ and that g\T) is at distance at most 5 + a from C 2 . It follows that there exists 7/ G -f/j 
such that 51 77' is at distance at most a from i?2 and at distance at most 5 + a from #i. If we 
denote by 77" the element (77') 1? 7 then we have that h = g\r( g% and that k = g^ 1 rj"g 2 . 

Notation: We denote by k the constant a + S. 

The previous considerations justify the following notations and definitions. 

Notations: We denote by A the set of all (g±, g 2 , 53, r], r]', 77") G G 3 x |_liHi(-^) 3 such that: 

(1) 5 = 9iV92 G Sl(p), /i = giv'93 G ^(ri) and k = g^ 1 r]"g 2 G S'l^); 

(2) 7/ = t/t/'; 

(3) If (77, 77', 77") G (Hi) 3 for some i G {1, 2, ... , m}, then the following hold: 

— g\ is at distance at most k from the entrance point A 2 of q g into J7 a (giHi) and from 
the entrance point A\ of q^ into M a (giHi); 

— g\T] is at distance at most n from the exit point C\ of q y from M a (g\Hi) and from 
the exit point C2 of q& from J\F a (giHi); 

— gin' is at distance at most k from the exit point B 2 of q^ from J\F a (giHi) and from 
the entrance point B\ of q^ into M a (giHi). 

Definition 3.2. The set A is called the set of central decompositions of geodesic triangles with 
edges in Q(p) x Q(n) x <?(r 2 ). 

Definitions 3.3. Given a geodesic q ff in Q(r) with r G {p, r2}, we call every decomposition 
g = g\T]g 2 of g corresponding to a central decomposition in A a central decomposition 0/ g. We 
call gi and 52 the /e/i and right parts of the decomposition; 77 is called the middle part of the 
decomposition of g. 

For the fixed g (and q 9 ) we denote by C g the set of left parts of central decompositions of g, 
by TZ g the set of right parts of central decompositions of g and by T> g the set of triples (<?i, 77, 52) 
corresponding to central decompositions of 5. We also denote by £7£ 9 the set of pairs of left 
and right parts that can appear in a central decomposition of g. 

We denote by V p the set of all V g with g G Sl{p)- The sets £1Z P , C p , TZ P are defined 
similarly. 

Notations: Let C be a subset of niLi -^i- Let a« be a point in the i-th projection of C, let / be 
a subset in {1, 2, . . . , n} \ {i} and let X 1 = Yl ieI -Xj. We denote by C 7 (aj) the set of elements x 
in X 1 such that (x,Oj) occurs in the projection of C in X 1 x JQ. Whenever there is no risk of 
confusion, we drop the index / in C I (ai). 
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For every fixed decomposition d = (51,??, 52) £ we also denote by Cd the set A(o!), that 
is, the set of triples (?/, 77", g 3 ) such that (gi,g2,93,ViV'^v") is i n A. We denote by the set of 
projections on the last component of the triples in Cd, by £d the set of projections (r/, 77") on 
the first two components of the triples in Cd and by E' d and E" d the respective sets of 77' and 77". 

Lemma 3.4. Every g G Sl{t), with r € {p, t^}, /ias at most Ciri + C2 central decompositions, 
where C\ and C2 are universal constants. 

Proof. Suppose that g\ is the left part of a central decomposition of g. Then g\ is at distance at 
most k from a point in a geodesic of length r\. It follows that g\ has length at most n + k. On 
the other hand g\ is at distance at most n from a vertex g[ on q fl , whence < r\ + 2k. Thus, 

we have at most r\ + 2k possibilities for g[. For each such g[ the number of left cosets jHi at 
distance at most a from it is bounded by an universal constant, so g[ can be the entrance point 
of q g in ~M a (^Hj) for at most a constant number of left cosets 7-ffj. The exit point g' 2 of c\ g from 
N a (^Hi) is uniquely defined each time the left coset is fixed. For each left coset, the number of 
points in it at distance at most a from g[ is bounded by a universal constant, and likewise for 
g' 2 . Thus, the number of possibilities for g\ and gin, once g[ is fixed, is bounded by a constant. 
We deduce that on the whole there are at most K(r\ + 2k) possible central decompositions of 
g, for some constant K. □ 

We continue the proof of Theorem 3.1. We can write that 



g&S L ( P ) geS L (p) 



E x ( h M k ) 

{h,k)eS L (r 1 )xS L (r 2 ),hk=g 



< 



E E E x (9W93)y(9 3 1 rj"g2) 
geS L ( P ) [dev g ( v > , v " ,g 3 )eC d 

We use the following easy consequence of the Cauchy-Schwartz inequality: 

/ n \ ^ n 

E a ^ n E a ^- 



(4) 



(5) 



i=i 



i=i 



This inequality, applied to the first sum in the brackets in the last term of (4) , together with 
Lemma 3.4, gives 



*y) P \\ 2 <{C l r l + C 2 ) E E 
geS L (p) dev g 



E x (9iv'93)y(g 3 V'sa) 

(v',v",93)eC d 



(6) 



We re-write the term in the brackets on the right hand side of inequality (6) and we apply 
the Cauchy-Schwartz inequality as follows: 



£W',93)eCd x (9W93)y(g 3 V'sa) = Z e =(v',v")e£ d S 93G c d (e) x (gWgs)y(g 3 W'92) 



< 



E 



e=(v',v")££d 



52g 3 eC d (e)( x (9lV'93))' 



1/2 



93&C d {e) 



1/2 



(7) 
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We now define, for every g G Sl(p), g = (ffi,<?2) G £7^3, * G {1,2, ... ,m} and for 77 
9i 1 992 1 G -ff? , the function : Hi — > M + by 



E (^(5i^3)) 2 
93eC { g^ ) ( ?? ',(»;')" 1 '?) 



1/2 



for every 7/ G £^ ;J?) , 



and X l g(r]') = for all the other r] 1 e H t . 

Likewise we define the function Y£ : Hi — > R + by 



E (vG&Vfl*)) 2 

flseC^Mr;")- 1 ^'') 



1/2 



for every r?" G 



and Y^r/') = for all the other rj" E 

Then the sum in (7), if the middle part r\ of d is in .ffj, can be written as 



E 



Therefore inequality (6) gives 



(^*y)pll 2 < 



(cin + c 2) E E E E 

geS L ( P )geCiz g i=i nev g (g)nHi 



E 



(8) 



We denote by S 1 the sum in the second term of the inequality (8), without the factor Cin+C^. 
We have 



Z- ecn a ET=iPi(ri + 2^\\^nyi\\ 2 < 



< 



s < Y, g es L (p) 52gecn g YT=i \\ x l* Y i\\ ^ J2 g eS L (p) Z^gecn g ^1= 

p in) J2ges L ( P ) Ttgeoig TT=\ ll^lll 2 !!^ II 2 • 

The latter sum is smaller than 

T,gecn P [L v ev P (g), v >eE' (s ^ 52 9 3eC { - g , ri) ( v >,( v >)-i v )(. x (9W93)) 2 ■ 

[E^eB p (g),<eB» i?)) ^2 93 ec (g!ri) (r,(r,")-\v")^ y ^ lj l"92)Y 
g 3 )eA( gi )( x (9in '93)) 2 \ ■ \T l g 2 en p T,(g 3 ,r l ")eA(g 2 )(y(93 lr ]"92)) 2 \ ■ 

Every x{g) 2 with g E Sl(vi) appears at most K\r\ times in the first sum above, where K\ 
is an universal constant, hence the first sum is at most ETiri||x|| 2 . Lemma 3.4 applied to every 
g E Sl^) implies that every y(g) 2 with g E Sl(t2) appears at most C\T\ + C2 times in the 
second sum above, hence the second sum is at most (Cm + C2 ) 1 1 2/ 1 1 2 - 

We deduce that 

S < Qiir^Pir^WxfWyf , 
where Q\ is an universal polynomial of degree 2. We may conclude that 

\\{x*y) p f <Q(n)P(n)\\xf\\yf , 

where Q is an universal polynomial of degree 3. □ 
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Remark 3.5. Theorem 3.1 holds if we replace property (*) in the definition of (*)-relative 
hyperbolicity by the following weaker property. 

We say that a countable group G endowed with a length-function L is (**)-relatively hyper- 
bolic with respect to the subgroups H±, ...,H m if there exist two polynomials Q\{r) and Q2M 
such that the following condition holds. 

(**) Let H = UI=i(#i x Hi). There exists a map T: GxG^GxH such that 

(i) HT(g,h) = (a,g',ti) then T(h,g) = {a,h',g') and 

T{h~\ h^g) = (h^ati, (h')-\ (h'y'g'y, 

(ii) L(h') < Qi(L(/i)); 

(iii) for each g € G the number of pairs (a, g') such that (a, g' , • ) = T{g, h) for some 
h with L(h) = r does not exceed Q2<j)- 

One can interpret a pair (g, h) as two sides of the triangle with vertices x, xg, xh (for any 
basepoint x £ G). The image T(g, h) gives three vertices of a triangle xa, xag' ,xah! from a coset 
of Hi. Condition (i) means that the set {a, ag', ah'} is stable under permutations of the vertices 
x, xg, xh. Condition (ii) means that the sides of the resulting triangle are not too large. The pair 
(a, g') can be interpreted as a central decomposition of g corresponding to the triangle (l,g, h) 
(more precisely the left and the middle part of the decomposition, the right part is uniquely 
determined by the other two). Condition (iii) means that the number of central decompositions 
of g corresponding to triangles (x,xg,xh) with L(h) = r is bounded by a polynomial in r. 
Condition (iii) replaces Lemma 3.4, the proof of Theorem 3.1 carries almost verbatim. 

The class of (**)-relatively hyperbolic groups is certainly wider than the class of relatively 
hyperbolic groups. For example Z 2 is (**)-relatively hyperbolic with respect to the trivial 
subgroup. To construct a map T, consider the two T-shaped geodesies in Z 2 connecting any 
two points A,B. For every pair {g, h} choose one of the two possible geodesies for each pair 
(1, g), (1, h), (g, h) so that the three geodesies intersect in a point a. The map T takes (g, h) to 
(a, 1,1). One should choose the point a so that condition (i) is satisfied: if we choose a certain a 
for the pair (g, h) then the corresponding a's for (h,g) and (/i -1 , h~ 1 g) are determined uniquely. 
Then the conditions (ii) and (iii) are also satisfied, for Qi(r) = 0, Q2{r) = 2r. 



xh 





•ca 







xg 



Similarly, for every k, 7j k is (**)-relatively hyperbolic with respect to the trivial subgroup. 

More generally, every group with polynomial growth function f(n) is (**)-relatively hyper- 
bolic with respect to the trivial subgroup: for every pair g, h pick a shortest side of the triangle 
with vertices l,g,h. Let a be g if g is a vertex of the chosen shortest side, or 1 otherwise (again 
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choose a depending on (g, h) so that (i) is satisfied). The map T takes (g, h) to (a, 1, 1). It is an 
easy exercise to check that conditions (ii) and (iii) are satisfied with Qi(r) = 0, Q2(r) = 2/(r)+2. 

A group G that is (*)-relatively hyperbolic (in particular relatively hyperbolic) with respect 
to the subgroups Hi,...,H m is (**)-relatively hyperbolic with respect to these subgroups, by 
Lemma 3.4 (both Q\ and Q2 are linear polynomials). 

It would be interesting to see how large the class of (**)-relatively hyperbolic groups is. 
In particular, it would be interesting to know if every mapping class group is (**)-relatively 
hyperbolic with respect to direct products of mapping class groups of smaller genus (in that 
case we would be able to proceed by induction and prove that all mapping class groups have 
RD). 
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